面试总结（数据库索引、B树、B+树）

1.  数据库系统维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。索引的实现通常使用B树及其变种B+树。

 

       创建索引可以大大提高系统的性能。

       第一、通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。

       第二、可以大大加快数据的检索速度，这也是创建索引的最主要的原因。

       第三、可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。

       第四、在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。

       第五、通过使用索引，可以在查询的过程中，使用优化隐藏器，提高系统的性能。 

 

      也许会有人要问：增加索引有如此多的优点，为什么不对表中的每一个列创建一个索引呢？因为，增加索引也有许多不利的方面。

      第一、创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。

      第二、索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。

      第三、当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。